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(54) LINE SEGMENT ANTI-ALIASING DEVICE 

(57)Abstract: r "** 
PURPOSE: To provide a device capable of obtaining 
a reduction rate without calculating distance between 
the position of a picture element in a range within 
prescribed vertical and horizontal width decided in 
advance of a theoretical line and the theoretical line 
and performing anti-aliasing processing. 
CONSTITUTION: A graphics device in which the 
data of each picture element of a line segment is 
stored in a frame buffer to display the line segment 
on an output means is provided with picture element 
generating means 31 , 32 which generate plural 
pieces of picture element data sequentially in the sub 
axial direction of the line segment, and a sub axis 
processing means equipped with a reduction rate 
register 331 which holds the luminance reduction 
rate of each picture element, and the output means 
330 which takes out required reduction rate data 
from the reduction rate register 331 synchronously 
with the operation of the picture element generating means and outputs the picture 
element data. 
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xl024xie? kd^ -tvie^Jccjg^-r-**^ 
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MMlrC r 1 j *^ ro J ©;r-££##j&trC4{C,fcoT 
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f 4 P? «ti -5 ^Wlf b r a^B«©fl*t*(ST 
3-tf^o 
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i^B#{c4B^t». eh 1 (b) cc^-r^^cc. aifcwfie 

wtcx-r >; r^>^4Pf«n-ci,^ 0 
[0 0 0 7 3 cw^^^x-r >jr-»y*^4-r*HJi5 
tiT7>fi-/ ';r^>^4P¥«n2>*^ft* s ti* 

c^r^-r^,,, ill 1 ©^^©le^Kcfe^-c:. I&frfa 
*X«. 8S^r(6]4Y«l4S*T^. 01 1©^7>©» 

4EEWX. HW*Y©8MR#iC»5. C © «fc ^ ttgl^r 

^©ttH-c^it-r *. <e*»*aai*tt««»©x 4 y© 
[ o o o 8 ] 0 1 1 (B) {c^-r*n< . as©^7>©is 
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«. 8S*h#©js-£\ ii (b) {c^-ras6«iL*Jx«i 

(Sift) #Gifci»taLfc£*te*©Xffia©HWMJnJ» 
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S4>©-C*>9. Xffi«?S»SP2 1, Y0SR»**2 2. 
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M> }5nsj©two$MiD#£. mft»L©#ffi-r4BH*i* 
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[0016] tuans 1 1*. atMtLottAdM (xs, 

Y s ) £ Xtfc&ffi ( 1 • 0 ) . Yift&tt ( d y ) «£N 
&igS(52&cj*SiJU £fcXlg#ffi(0. 0) £Ylf#fii 
(1.0) £->:? hfi (C«DW"C«8 tfy h) £gij«l® 
3SB3K:HJ;trr5. C©£&. ««#©»&. *&.£©X 

2 ©Yffi«?H#gP2 2 CCA* Shi Y*»*Mi 
(dy)tt. 9IMKL(C*l*-C. XffiSWU. 0/cW» 
#{sfc£fr©YJSff©*tJHtem-4-. 
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2KS*LTI*Y*15HI <1. 0) 43£WL,rY*t^U^ 
X£ 2 3 SCC© 1 . 0 *Hz ? h i*tu ffii&$$^SB3 3 
left LXIZ&m?— 7*2 3 1 KfElASft/dffi&S©-* 
-fX755 8 tf-y h-CS>-5C£CCj:0» ^fi:8&j2i^iSL- 
-C^'■7 Huyx?3 3 34CC©8A^5/ h£ft&„ 
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rtHz-vhSft. XiS^>b> ; ^*2 1 3<C«*t#ffil. 0 
#-tz v V Sh, Y^.Uv^ £221 (C«Iili&i^L©Y 
m&t UT (Ys-l)^';l?^ Ylf^Uv 1 ^ £ 
■ 2 2 3KttY*»5H!dyas-fe? hSftfc. 
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*>6BXJ&^Xs©S»SBX. &lhj}Zt\-CX%mi%W- 

SP3 i©x^.uy^^3 i uc-fe-y i-sn: Ymum 

30 ^§152 2*>6BY*6* (Y s - 1 ) #tH;fr;**vCYffi« 
<Hgtg|53 2 ©Yte.fil'^ $32 1(CtyFSh, #M 
f-^2 3 1 »COY}S^.Y s ©'MfcSHSrT H £ 

urr^-i2^§nfcc£fcj;«3f#6ni, ca 1 (B) «c 

^-riS^EOO, E0 1. E0 2CC*fT5 3 0©ffii>K^ 
*5Hi*3ih®M*U^^^ 3 3 1 (CHz y h ZflZ. 
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B3 UtJil (B) (C*jW^,iimE0 0~E0 2©X 
tejSX. *stb*$n. Yffi««J|tfflJ3 2 J: *) Y s - 1 # 
tB^^n, *fc(giiS^uyx^ 3 3 1 J;fJil^E0 0«: 

[0 02 2] cncc«fc0ffl*«l»»4t7». I*E0 0 

{c*tu Sfi&«IL©iWafcc:©?iS^**Dfcffl©»ff 
■caa**7n*tf 5. ^tcYffi*«i#*3 2t?tt/nnHi3 

2 0 (C«t 0 Yte*>y^ S321 ©filCC>t=f orYif^u 

y^?3 2 3 khz* i~$nr^-5>S!tfiii^D#snt: 

(Ys - 1 ) + 1 = Y s3^Y^*bi^X^3 2 1 (C-fe ^ 

[0 02 3] C©£#. Xffi»»#»3 1-Cfc. »D^H 

3 1 0SC±!3[3Hi^?SS^ft>ni*l. C©£^Xif^- 

so L^^^Kfe^ hSlifciffltt0t*6o-c > 0Jjnm*s 
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m>ns. «Eo-cYffi««»»3 2*»6iiwaYs*ja* **«t>Yii«(co. 5£*ra*.T*5*>N»»*tt»TS, 
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3 3 1 «fc"3fctttJ;**a-5>o [0030] 36K*JWt:tt. *n*6Ml. Ot 

[0 02 4 ] ^n*>6Yffi«?gl|g|i3 2T?l*lgK:+ lttl 3 K>/c4> ©£$&£© Yffi*lA7;<!:T£. CftKJ:*). S<J 

#75nftonYs + l*5Y^U^X^3 2 lKt^hS #^»3©Yfl£«Si»»3 2Kfel,»r. Y*»4LT 

ft. c©fifi#lfla«l»»4tt:ifWJ3ft4. t©<t£, X + 1 £tf 5C&ic£g**©ai&*©{fflKRCWftK: + 

ffi«?sess3 1 *><=>x, 3wm*sti*©-c. ^attiiasg i. -lbfc&g©. wm^o^smm^s:^ 

EO 2CC»-r*ffi»**«. M$wyx^3 3 1 J;»3fcH *l,CimS. 

*«HWP4«:ia*3n. CC5fi«*«Cj:»3H*E 0 2 36* 10 [0 0 3 1 ] IPS. *ftlHTtt. E3»EA«a**T5fc 

[0 02 5] C©ffi(C, ±«ltoll^2ttt7rall312 1 0 KDttU S6tc-€-|i*»6 1 . 0 *>©-?* 0 . 

»u^*2 i 3fc-tz? h3ft/c$WBi jWra&sft-cx cfttcto, h 3 K^T*aft***©aiMft 

. + l#X8fc*U^X*2 1 IK* » HSU. fln»2£2 iL//c^. *JM©£MA9MS2 Vt9»tm^ff 5© 

2 0 K<fc vy Yfe^uyx^ 2 2 1 CC-fe b Stl/cY s - te^L' ^^^"0*5. 

1 iYif^Ui^^^2 2 3lC-fe* f-3ftft:Yii#ffid y [0 0 3 2] iMftlgPl «> ifulB&^vy-- ££X«fj#.U 

Aittl#Sn-C (Ys + dy-1) #Y*fc£l^** 22 i^X 5» 2 1 1. X*B*}US?X$» 2 13. Yte&l'S';** 

lCC-tz? f-Sft*., 22 1. Y^#uy**2 2 3{£gB£l,-CXffitSSt#SI5 
[0 02 6]ff-.t. Iul5©i0<. lifEOl, EO 20 2 1. Yffitt8t*«S2 2 *jg«|-r CCt?«M8^©« 
0. E0 2fctf^4<B^#Cft61H*^-*K:l5lJ&l' ifg5©ftB<. XttWJ-Ui?**2 1 3(Cftfll. o* 

r»xa*iswp»4 cem^ s titcfot . ^jKttia«K o tasrr 4. x&«ffi*as2 1 . vmnm^z 2 «. e 

TjliSRE 1 1. E10. El 2tt^&ffiffi*#ittftM «p&**»*>S£Xtei5l/i>;**2 1 1. Yte,£U^X*2 

«4(ctb^$n-s <> co^&co-c. m^r>^x^ 2 i©7*-$»**ft*ftwi*ffia»3{ctb;fcrr4. -eo 

>;r-»i'©fc8t>©f r -^An#^ti. r>^x-r ';.r-> xxmmmw^ 1 -c«. W2 1 okjtox^i/ 

>fa*?rbft-2>. yx^2 1 ik*5 h^nfe^-^txif^u^x^ 2 

[0027] 1 3kH2v hsnfc-r-^^Jo^snt:. zntfiffitcft 

[mmmi *aw©— «w«i*ia 1 ~hs js^- f <t ltx^u^ £21 1 jt-tz » h «*ft 

i'UB^fltoiwapttt^- *©A*«M*<f ^ t©-c 30 [0033] mmK. Yffltm*»2 2 nmmz 2 

H2CCw**n#»3:©? ir --$'**A#i*ftS. C© OKiOYM^f 2 2 1K*» hShfcf-jti 

f^tt. «W»*>l8B«b»*>*^'r^ » ^Hi, fflHi^ Yif#U^** 2 2 3iC-tz 9 h $ft/fc:f-#IP% Ylf# 

(DXSMXs. YUMYst, K.$J£tt(E (SI ffid yjW»*<*ftT. cn^Ifcft^-^il/TY 

«»©»^t4-€-©Xffi*Xe . WW^-CW&tt-tWYffi ^l/yx«2 1iCfe-; t-£ft£„ fiU BMM&lflS 

«Y t ) t. m&vmzd mufKomiamwrn^s 3#ts;-©i§^. s«»iia5 2wai*«m©aft*-cBi 

OYif^fifdy. «l«»©«^W«bErifiJ-3*0X*i»ffl tt»ffl»3*J*tfy-{CftS*-Ox^ h-rs. 

d x ) «rc«lS3ft4. [0 03 4] £(ClBSffiRffffi2 3©#JBf— 3 

[0 02 8] ffi«5 s -*&tf«*7'-$' S^SP? * l©7 ,t -*<t#J«*ffi«C-oi»r8BWrS. i4(J7>? 

-JUKi. Sli**ai«J:<*3!IT<5fc».-«»T>9 t x-f 'JTi'^ySrtllStiSSaiKiattBL t©B«* 
x-/ VT^^y^giL-riKllIWtcf^Sn^iBH©^ 40 fc©-C4>-S. H4CCisl,vc. SH^©*^ C«D * s 

«8B7^-;l,KftJ#-3. fc/cU «*&#©*&£, XffiiH© X. YfiB*©«E«©t4B*flVr. 
/JStt»7^-^HB0iL-CA*Sh*. $.tcfflB.ft<r> [ 0 0 3 5 ] H4tC*Jt»r. X=l. OiX=2. Ot 

Ymm<D>m%l7 4 -H K*«0 tbXAJjZti «SifefiL*^©Sg8t©it#73S;* s ^^o JS^X = 
•5. cn^Of-^OSlStt. -«WfcCPU-C?Ttoft 1. 0±r«8i^|fiJ©3iffl^©^M* (Y=2. 0) 

^ o iffilWRL©Yffi«*thl8-r , *tY=2. 0©{±S©^ 

[0 029 ]»B. C©A*©BHC*J<'»"C. ttJ^l© S4tC*jtt^S6ild 0 1, d02. d03« 

Yffi«tc-3i»-ci***©ffi«:o. 5^An^-rfc<. en ^K<fcoetH3n^ 0 

tt. Yffi«©*9»aW«f -?fc,*Smtt*tOT. E3^£A [0 0 3 6] 

■r*«ai*-rs©<bigi^©«!i**«i^«:»R-rsA:*. * 
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(Y=2. 0) i! 
2. 0©*WS< 



d02=l. 0-d01 
d03=l. 0 + d0 1 

iL<DYm^*tm?&t, Y= 

|4CC*jtt4ffiatd 11, dl * 
d 1 1 =!ffi»K©Yffi«- 3IB**^©Yffi« 
d 1 2 = 1 . 0 + d 1 1 
d 1 3 = 1 . 0 -d 1 1 

<hfr4. 

[0 0 3 8 ] T>93^4 VTf>if9M£Vtt. CCDJ:^ 10 

5fc«te)»-4. 

[0 0 3 9 ] £-fSggtd 01*dll CCSPtOT, 05 

(A) CC^T#P<, 3E3R^©ffi«^*^*y*>^0/c 
i*#lf-^2 3 1 Ox> h 'j it4„ 05 (A) 
■Ctt, #<SM¥*8 tf v FtMltC^o 

[0 04 0] t,*>L1ME5§£©. ®#>&?B6*ttJ:9«:. 
86«d 0 1 id 1 1 tttffcMBI— t?fc#M*4ffcW»tt 20 

1 

[0 04 1 ] XR(ca. #JH«?-^2 3 1 ^5 

(B) t£^rf£P<, 2 3 1 -0423 1 - 1 t^CZ^ft 

i-T^t'^) *s 0 1 3JP(C <fc 0 #M-r- ^2 3 1© 
T*-feXJfe*B:#2 3 1 -0*pK#2 3 1 - 1 JMCXM 

[0 04 2 ] W*tfH4CC*5C»r, X= 1 . 0(C*f»S 

«ai*L±0 (★) ©Yi«B, 30 

1. 5^Y<2. 0 

r&o. x = 2. o«c*5Wsaaft*L±o (ft) CDY& 

2. 0^Y<2. 5 

[0 04 3 ] miBOftK v Yffi«3&>6^» 

0, 5*J*»3hr^*0"C, x=i. orti 

1 ^Y< 1 . 5 
-C**K X = 2. Otti, 

1. 5gY<2. 0 40 
[0 04 4] CCt, Cl©/JSR»«W«rK0a-ri, X 

= i . om 

. 499 9 - (3) 

ttt*) % x = 2. om 

. 5"-. 9 99 • • • • @ 
<t&4. 

[0 04 5]fi£^-C, «Tffi®4©i*KJ30-rSCi#. 
Su IB5£(D d: 30® *KJJ«-T 4 C 4 iC £ 4 rt* > C ti« C <D ® 
t©*6936*ttJ: ^te* ®CD»^ttYI^«©>hifc6B© 50 
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*2, d 1 3«^SCCcj:l3ffa3*i4. 
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*±{ftt:* httlTA4©T t H5 (B) K^rfftK, 
Yffi«a>^JMK»©«±ffi i^yf^oott, But as® © 
«6tt#JHf—^2 3 1 QE5>2 3 1 - 0«#J{RU 
|W2SC®Oia^WK»2 3 1-1 *#JHT*itf <fc^ a 
[0 04 6 ] 115 (B) .#JHT FU^iUT 

Yffi«<D/h«sp©5 tr? h*«fflbri*4 B -eorco 

#17-^2 3 1^6»6tift:3o©iS«««, UN 
«kaaB3©(g«*U^X5r 3 3 1 Ktii;^Sft4o 

[0047] eii (A) tcavr^cwwottffcco^r, 

^^©f^^A^S*^. C*l«Cj:«5«»»ltt. 
£tf««<K2©Xtej£US?;**2 1 1 fcXffi«&j£X s 
hU Xii^U^X^2 1 SK^itfMff" 
0^7M, Y*&j&Ui*X*2 2 HCli** 
<Dfit<D YJffi»fi*Y s J: 0 0 . 5 4Mtl. 0*5Hf> 
fcfc<7X o£9#*(DffiJ; 9 0 . 5*3lUfc*>0*-fe* 
hU YJf»U^*2 2 3ICB«*iUr, 
»6fcttY*#«dy*-&* hT4 0 
[0048] CCD4£-feU££23 0 ttYttjfiU^* * 

2 2 ICC -by Y2titc?-Z*\tij]h. C*iCC±*)#M 
^-^;l/2 3 l##JBS*i4. 0 1 ( B) CDSffe^LCD 
W^fctt, Sf(IB^;®(D^-x(<:ts^T4 
Ot t H5 (B) &C^TE#2 3 1 - laWT^-bXSti 
r, 125 (A) SC^Tdl HCSPt-rSLUT^-irtfffl 

#£n4 0 

[0 04 9] *fcBWiM&3SP3 © v Xfe^l/^ £ 3 1 
1KB, 3E«Bfiffl»2 0X»/Su^ < x5f2 1 1 J: 0 tB^? 

£3 1 3«CUMimtl J:9»HiSftfcXi«HB0*Hr? 
hSft. YWjSU^X*3 2 1 K«i**Sffl»2©Y*6 
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